Piecewise linear transversality

Piecewise Linear Transversality

We prove transversality theorems for piecewise linear manifolds, maps and polyhedra. Our main result is that given two closed manifolds contained in a third, then one can be ambient isotoped until it is transversal to the other. This result is then extended to maps and polyhedra. The transversality theory for smooth manifolds was initiated by Thorn in his classical paper [8], and has been exten...

Piecewise Constant Controlled Linear Fuzzy Systems

Constructing Piecewise Linear

Let P = fp1; : : : ; png and Q = fq1; : : : ; qng be two point sets lying in the interior of rectangles in the plane. We show how to construct a piecewise linear homeomorphism of size O(n2) between the rectangles which maps pi to qi for each i. This bound is optimal in the worst case; i.e., there exist point sets for which any piecewise linear homeomorphism has size (n2). Introduction A homeomo...

Piecewise-Linear Manifold Learning

The need to reduce the dimensionality of a dataset whilst retaining inherent manifold structure is key in many pattern recognition, machine learning and computer vision tasks. This process is often referred to as manifold learning since the structure is preserved during dimensionality reduction by learning the intrinsic low-dimensional manifold that the data lies on. Since the inception of mani...

Piecewise Linear Spectral Sequences

We study a class of orthonormal exponential bases for the space L2[0, 1] and introduce the concept of spectral sequences. We characterize piecewise linear spectral sequences with the knot at 1/2 and investigate the non-continuity of the piecewise linear spectral sequences. From a special construction of a piecewise constant spectral sequence, the classical Walsh system is recovered.